Pii: S0378-4754(02)00122-2
نویسندگان
چکیده
The Apollonius Circle Problem dates to Greek antiquity, circa 250 b.c. Given three circles in the plane, find or construct a circle tangent to all three. This was generalized by replacing some circles with straight lines. Viéte [Canon mathematicus seu Ad triangula cum adpendicibus, Lutetiae: Apud Ioannem Mettayer, Mathematicis typographum regium, sub signo D. Ioannis, regione Collegij Laodicensis, p. 1579] solved the problem using circle inversions before 1580. Two generations later, Descartes considered a special case in which all four circles are mutually tangent to each other (i.e. pairwise). In this paper, we consider the general case in two and three dimensions, and further generalizations with ellipsoids and lines. We believe, we are the first to explicitly find the polynomial equations for the parameters of the solution sphere in these generalized cases. Doing so is quite a challenge for the best computer algebra systems. We report later some comparative times using various computer algebra systems on some of these problems. We also consider conic tangency equations for general conics in two and three dimensions. Apollonius problems are of interest in their own right. However, the motivation for this work came originally from medical research, specifically the problem of computing the medial axis of the space around a molecule: obtaining the position and radius of a sphere which touches four known spheres or ellipsoids. © 2002 IMACS. Published by Elsevier Science B.V. All rights reserved.
منابع مشابه
Conic tangency equations and Apollonius problems in biochemistry and pharmacology
The Apollonius Circle Problem dates to Greek antiquity, circa 250 BC. Given three circles in the plane, find or construct a circle tangent to all three. This was generalized by replacing some circles with straight lines. Vieta [19] (or Viète) solved the problem using circle inversions before 1580. Two generations later, Descartes considered a special case in which all four circles are mutually ...
متن کاملStability of discretizations of the Stokes problem on anisotropic meshes
Abstra t Anisotropi features of the solution of ow problems are usually approximated on anisotropi (large aspe t ratio) meshes. This paper reviews stability results of several velo ity-pressure pairs with respe t to growing aspe t ratio of the elements in the mesh. For further pairs numeri al tests are des ribed. Related results are mentioned.
متن کاملPii: S0378-4754(02)00109-x
We construct a simple model of an elastic material whose stiffness can be effectively controlled by an appropriately chosen set of microstructural parameters. The model is based on ideas of the scale-dependent continuum description and might play an important role in modelling of muscle tissues in biomechanics. © 2002 IMACS. Published by Elsevier Science B.V. All rights reserved. PACS: 83.10.Dd...
متن کاملEquations for bi-directional waves over an uneven bottom
This paper is centered at deriving and studying systems modeling bi-directional surface waves over an uneven or a moving bottom. Compared with the huge amount of work on model equations describing one-way propagation of water waves, much less attention has been given to Boussinesq systems describing two-way propagation of water waves, especially to the systems which are externally forced.
متن کامل